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87. The network of claim 86, 

further is always capable of setting up said connection by never changing path of a 
previously set up multicast connection, and the network is hereinafter "strictly 
nonblocking network". 

5 88. The network of claim 85 comprising a controller in communication with said 
input, output and middle stages to set up said multicast connection. 

89. The network of claim 86 wherein said r x input switches and r 2 output switches 
are the same number of switches. 

90. The network of claim 86 wherein said n x inlet links and n 2 outlet links are the 
10 same number of links and n x -n 2 ~n, then m>3*n-l. 

9 1 . The strictly nonblocking network of claim 87, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more strictly nonblocking 
networks. 

1 5 92. The network of claim 85, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

93. A network having a plurality of multicast connections, said network comprising: 
an input stage comprising r x input switches and n x inlet links for each of said r x 
20 input switches, and N x =n l *r l ; 

an output stage comprising r 2 output switches and n 2 outlet links for each of said 
r 2 output switches, and N 2 = n 2 *r 2 ; and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r x first 
25 internal links; each middle switch further comprising at least one link connected to at 
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most d said output switches for a total of at least d second internal links, wherein 
\<d<r 2 , 

wherein each multicast connection from an inlet link passes through at most three 
middles switches, and said multicast connection further passes a plurality of outlet links 
5 from said at most three middle switches. 

94. The network of claim 93, wherein m > 3 * n x + n 2 - 1 , 

95 . The network of claim 94, 

further is always capable of setting up said connection by never changing path of a 
previously set up multicast connection, and the network is hereinafter "strictly 
10 nonblocking network". 

96. The network of claim 93 comprising a controller in communication with said 
input, output and middle stages to set up said multicast connection. 

97. The network of claim 94 wherein said r x input switches and r 2 output switches 
are the same number of switches. 

15 98. The network of claim 94 wherein said n x inlet links and n 2 outlet links are the 
same number of links and n x =n 2 = n , then m>4*n-l. 

99. The strictly nonblocking network of claim 95, 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more strictly nonblocking 
20 networks. 

1 00. The network of claim 93 , 

wherein each of said input switches, or each of said output switches, or each of 
said middle switches further recursively comprise one or more networks. 

101. A network having a plurality of multicast connections, said network comprising: 
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an input stage comprising r x input switches and n, inlet links for each of said r x 
input switches, and AT, = n l * r, ; 

an output stage comprising r 2 output switches and rc 2 outlet links for each of said 

r 2 output switches, and N 2 =n 2 *r 2 ; and 

a middle stage comprising m middle switches, and each middle switch 
comprising at least one link connected to each input switch for a total of at least r x first 
internal links; each middle switch further comprising at least one link connected to at 
most d output switches for a total of at least d second internal links, wherein \ <d<r 2 , 

for 2 < x < r 2 , 

wherein each multicast connection from an inlet link passes through at most x 
middles switches, and said multicast connection further passes a plurality of outlet links 
from said at most x middle switches. 

1 02. The network of claim 101, wherein m>x*n 1 +n 2 -l. 

1 03 . The network of claim 1 02, 

further is always capable of setting up said connection by never changing path of a 
previously set up multicast connection, and the network is hereinafter "strictly 
nonblocking network". 

1 04. The network of claim 101 comprising a controller in communication with said 
input, output and middle stages to set up said multicast connection. 

105. The network of claim 102 wherein said r x input switches and r 2 output switches 
are the same number of switches. 

106. The network of claim 102 wherein said w, inlet links and n 2 outlet links are the 
same number of links and n x =n 2 =n, then m>{x + l)*n. 
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